Reasoning in Inconsistent Stratified Knowledge Bases

نویسندگان

  • Salem Benferhat
  • Didier Dubois
  • Henri Prade
چکیده

This paper proposes a discussion of inconsistency-tolerant consequence relations in prioritized knowledge bases. These inference techniques extend methods for reasoning from inconsistent, non-stratified, knowledge bases to the case where priorities between formulas are available. Priorities between formulas are handled in the framework of possibility theory and allow for the use of pieces of information having various levels of confidence. A comparative analysis of several approaches is carried out, namely, the possibilistic inference and its extensions, three inference methods based on a selection of maximal consistent subsets of formulas, and two inference methods based on arguments.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Algorithm for Knowledge Base Extraction

Many approaches have been proposed for reasoning based on conflicting information in general and in particular on stratified knowledge bases, i.e. bases in which all pieces of information are assigned a rank. In this paper, we want to reflect on a particular family of algorithmic approaches known as Adjustments, which have been suggested for extracting a consistent knowledge base from a possibl...

متن کامل

Adjusting adjustments - an algorithm for knowledge base extraction

Many approaches have been proposed for reasoning based on conflicting information in general and in particular on stratified knowledge bases, i.e. bases in which all pieces of information are assigned a rank. In this paper, we want to reflect on a particular family of algorithmic approaches known as Adjustments, which have been suggested for extracting a consistent knowledge base from a possibl...

متن کامل

Automatic Diagnoses for Properly Stratified Knowledge-Bases

We present a mechanism for recovering consistent data from inconsistent set of assertions. For a common family of knowledge-bases we also provide an efficient algorithm for doing so automaticly. This method is nonmonotonic and paraconsistent. It is particularly useful for making diagnoses on faulty devices. Subject areas: Knowledge-based systems, Non-standard logics for AI, Reasoning under unce...

متن کامل

Merging Stratified Knowledge Bases under Constraints

In this paper, we propose a family of operators for merging stratified knowledge bases under integrity constraints. The operators are defined in a model-theoretic way. Our merging operators can be used to merge stratified knowledge bases where no numerical information is available. Furthermore, the original knowledge bases to be merged can be individually inconsistent. Both logical properties a...

متن کامل

A stratified first order logic approach for access control

Modeling information security policies is an important problem in many domains. This is particularly true in the health care sector where information systems often manage sensitive and critical data. This paper proposes to use non-monotonic reasoning systems to control access to sensitive data in accordance with a security policy. In the first part of the paper, we propose an access control mod...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996